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PAYLOAD MAPPING IN SYNCHRONOUS NETWORKS 
Field of the Invention 

The present invention relates to synchronous networks, and to the carrying 
5 of frame based data over synchronous networks. 

Backgroun d to the Invention 

In the applicant's co-pending patent application entitled "Frame Based Data 
Transmission over Synchronous Digital Hierarchy Network" filed 

10 contemporaneously with the present application, and a copy of which is filed 
herewith, there is disclosed a method of carrying frame based data over a 
synchronous digital network. Such disclosed system may provide OSI layer 2 
switching functionality which was only previously available in prior art local area 
networks, but extended over a geographical coverage area which has been 

15 historically considered to have been provided only by prior art wide area 
networks. 

In order to accommodate datacoms frame based data, which is 
characterized by its own set of data rates and control data characteristics, and to 
2 0 contain such frame based data in conventional synchronous digital networks, 
there is a problem that the frame based datacoms data rates are not well 
matched to conventional telecoms data rates, for example E1, E3, T1, STM-1 
data rates. 

25 Several prior art attempts have been made to carry datacoms services 

including frame based data over telecoms networks. Prior art systems for 
incorporating frame based data over synchronous networks include schemes 
which contain Ethernet data frames in asynchronous transfer mode (ATM) cells 
which are then transported in a plesiochronous mode and which may then be 

30 transported according to ITU-T recommendation G.708 in a synchronous digital 
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hierarchy (SDH) network. In this scheme, known as Inverse Multiplexing of ATM 
(IMA), conceived by the ATM Forum, an ATM circuit is divided by multiplexing 
individual ATM cells, which are input into a plurality of E1 circuits. This enables 
an ATM signal to be carried across a legacy network, for example a 
5 plesiochronous digital hierarchy (PDH) network. Ethernet frames are included as 
the payload of the ATM cells, which are then carried via the E1 circuits over a 
conventional PDH network which can be carried over an SDH network. A 
protocol stack for an inverse multiplexing of ATM scheme between first and 
second physical resources A and B carried over a synchronous digital network 

10 channel 100 is illustrated in Fig. 1 herein. Intemet protocol packets (IP) are 
encapsulated using request for comment (RFC) 1483 protocol into asynchronous 
transfer mode cells. RFC 1483 is published by Intemet Engineering Task Force, 
the location and Intemet address of which is well known to those skilled in the art. 
The ATM cells are then inverse multiplexed, by dividing them up and entering 

15 them into ITU-T G.703 plesiochronous digital hierarchy bitstreams, which are 
then canied in virtual containers over a synchronous digital hierarchy 
synchronous channel 100. De-layering of the SDH payloads at the receiving 
entity is achieved as a reverse of layering of the Internet protocol packets.' 
However, this prior art scheme has a disadvantage of a high packetization 

20 header overtiead, which can comprise up to 20% of the SDH payload. Each 
layer of packetization and encapsulation also adds delay to the data traffic 
carried. 

Other prior art attempts at canying frame based data over synchronous 
25 networics include a system known as media independent interface, produced by 
CISCO and a similar system produced by Bay Networks. Another prior art 
system aimed at carrying frame based data over synchronous digital network is 
the Packet On Site (POS phy) system of PMC Sien^. However, in each of these 
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schemes, a high packetization overhead is present and packaging delays are 
relatively high, which slows down passage of datacoms data through a network. 

Summary of the Invention 

5 One object of the present invention is to provide a means and method for 

efficiently mapping datacoms type data produced at frame based data rates in 
packetized fomriat, into a synchronous digital virtual container system for 
transport of the frame based data over a synchronous digital network. 

10 Ideally, frame based data is incorporated into a synchronous digital network 

with a minimum packing delay in containing the frame based data in the 
synchronous digital containers. 

A further object of the present invention is to multiplex a plurality of frame 
15 based data channels, into a synchronous digital network channel. 

A further object of the present invention is to achieve containment of frame 
based data directly into synchronous digital network containers, with a minimum 
protocol header overhead. 

20 

According to one aspect of the present invention there is provided a method 
for transporting frame based packet data into a synchronous transmission 
communications network, said method comprising the steps of: 

25 encoding at least one packet data frame with a code which designates a 

boundary of said frame; 

inputting said encoded packet data frame into a synchronous data channel. 
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The synchronous communications protocol, for example SDH protocol 
under ITU-T recommendation G.70X recognizes the code as marking a boundary 
of a packet data frame. 

5 Said step of encoding at least one packet data frame may comprise: 

appending a fixed pointer describing a position of a said boundary within a 
data stream containing said packet data frame, said fixed pointer appended into 
said synchronous digital channel. 

10 

A said fixed pointer comprises a pointer designating an end of said packet 
data frame, or a start of said packet data frame, 

The pointer preferably designates a position of a said boundary within a 
15 synchronous virtual container, of a synchronous network. 

The step of encoding at least one packet data frame may alternatively 
comprise: 

2 0 partitioning said packet data frame into a plurality of bytes; 

for each byte appending an extra bit indicating that said conresponding 
respective byte comprises part of said packet data frame; and 

25 for a last byte of said packet data frame, appending an extra bit indicating 

that said byte constitutes a last byte of said data frame. 

The step of encoding at least one packet data frame may comprise applying 
a consistent overhead byte stuffing algorithm to said data firame. 
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5 



25 



This may have an advantage that an encoding delay incunred by encoding 
the packet data franne with the byte stuffing algorithm is of known and 
predetermined duration. 

Said step of encoding at least one packet data frame may comprise: 



applying a coding algorithm to said packet data frame which identifies a 
boundary of said data frame by appending a fixed number of bits to said data 
10 frame, irrespective of a size of said data frame. 

Said step of encoding at least one packet data frame may comprise: 

applying a coding algorithm to said data frame which Identifies a boundary 
15 of said data frame by appending a fixed number of bits to said data frame, 
irrespective of a data content of said data frame. 

Preferably said step of inputting said encoded packet data frame into a ' 
synchronous data channel comprises inputting said data frame into at least one 
20 virtual container. 

According to a second aspect of the present invention there is provided a 
method of receiving frame based data canied in a synchronous transmission 
communications network comprising the steps of: 



recovering a stream of encoded data from a synchronous digital channel; 



identifying in said recovered data stream at least one marker designating a 
boundary of a data frame; and 
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using said marker to recover said data frame from said data stream. 

According to a third aspect of the present invention there is provided a 
5 method of carrying packet data frames over a synchronous digital hierarchy 
network, said method comprising the steps of: 

delineating a plurality of said data frames from a received packet data frame 
bit sequence; 

10 

marking at least one boundary of each said packet data frame; and 

incorporating each said encoded, marked packet data frame into at least 
one synchronous virtual container 

15 

According to a fourth aspect of the present invention there is provided a 
method of decoding encoded packet frame data. 

According to a fifth aspect of the present invention there is provided 
2 0 apparatus for incorporating frame based data into a synchronous transmission 
communications network, said apparatus comprising: 

means for encoding a plurality of data frames with a plurality of mariners 
designating boundaries of said data frames; and 

25 

means for multiplexing said encoded data frames into a synchronous virtual 
container. 
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The invention includes a method of encoding frame based data into a 
format suitable for inclusion into a virtual container of a synchronous digital 
network, said method comprising the steps of: 

dividing said packet data frame into a plurality of data blocks, each having a 
predetermined number of bits; 

for each said data block, appending an extra bit to said data block, said 
extra bit designating that said data block comprises said packet data frame; and 

for a last data block of a said packet data frame, appending a second bit, 
said second bit designating said last data block as an end of said packet data 
frame. 

The invention includes a method of decoding an encoded digital bitstream 
to recover a plurality of packet data frames, said method comprising the steps of: 

receiving a digital bitstream comprising a plurality of data blocks, each said 
data block having an additional appended bit designating whether said data block 
belongs to a packet data frame or not; 

for each said data block, checking said extra bit to detennine whether said 
corresponding respective data block belongs to a packet data frame or not; 

for each said data block, removing said appended extra bit; and 

for each of a plurality of data blocks having a bit designating said data block 
belongs to a packet data frame, assembling said data blocks into a said data 
frame. 
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Brief Description of the Drawings 

For a better understanding of the invention and to show how the same may 
be carried into effect, there will now be described by way of example only, 
5 specific embodiments, methods and processes according to the present 
invention with reference to the accompanying drawings in which: 

Fig- 1 herein illustrates schematically a prior art inverse multiplexing of 
asynchronous transfer mode (IMA) encoding scheme for carrying packetized data 
1 0 over a synchronous digital network; 

Fig. 2 illustrates schematically a digital synchronous ring capable of carrying 
frame based data according to a first specific embodiment of the present 
invention; 

15 

Fig. 3 illustrates schematically a protocol stack implemented in the 
embodiment of Fig. 2; 

Fig. 4 illustrates schematically an Ethernet port card component of a 
20 synchronous digital multiplexer according to a second specific embodiment of the 
present invention; 

Fig. 5 illustrates schematically a synchronous digital hierarchy multiplexing 
structure as is known in the prior art; 

25 

Fig. 6 illustrates schematically a prior art synchronous digital hierarchy 
STM-N data frame as is known in the prior art; 
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Fig. 7 illustrates schematically a send operation of a synchronous payload 
mapper component of an Ethernet port card; 

Fig. 8 illustrates schematically a receive operation of a payload mapper of 
the Ethernet port card component; 

Fig. 9 illustrates schematically a method of incorporating Ethernet frame 
based data into a synchronous digital payload using a pointer method according 
to a first specific implementation of the present invention; 

Fig. 10 illustrates schematically a method of incorporating frame based data 
into a synchronous digital payload using a 9 bit stuffing scheme according to a 
second specific implementation of the present invention; 

Fig. 1 1 herein illustrates schematically steps applied for bit stuffing of a 
synchronous digital payload according to the second specific implementation 
herein; 

Fig. 12 illustrates schematically steps for decoding of 9 bit stuffed 
synchronous digital payloads according to the second specific implementation 
herein; 

Fig. 13 herein illustrates schematically a shift register anrangement for 
implementing Inclusion of 9 bit encoded Ethernet data frames into a synchronous 
digital payload; 

Fig. 14 illustrates schematically steps for encoding Ethemet frame base 
data according to a Consistent Overhead Byte Stuffing (COBS) encoding scheme 



I 
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and inclusion of COBS encoded Ethernet data frames into a synchronous digital 
payload according to a third specific implennentation of the present invention; and 

Fig. 15 illustrates schematically an example of a COBS byte encoding 
5 scheme, as applied in the third specific implementation of the present invention. 



Detailed Description of the Best Mode for Ca rrying Out the Invention 

10 There will now be described by way of example the best mode 

contemplated by the inventors for carrying out the invention. In the following 
description numerous specific details are set forth in order to provide a thorough 
understanding of the present invention. It will be apparent however, to one 
skilled in the art, that the present invention may be practiced without limitation to 

15 these specific details. In other instances, well known methods and structures 
have not been described in detail so*as not to unnecessarily obscure the present 
invention. 

Refening to Fig. 2 herein, there is illustrated schematically a section of a 
20 synchronous digital hierarchy (SDH) network comprising an STM-fiber ring 200 
connecting a plurality of add-drop multiplexers 201-203, each multiplexer having 
a plurality of telecoms tributaries 204, for example E1 tributaries operating at 2 
MBits/s, first and second multiplexers 201 , 202 respectively at first and second 
locations A, B, each comprise a corresponding respective Ethernet port card 205, 
25 206; first and second Ethernet routers 207, 208 connected to respective first and 
second Ethernet port cards 205, 206 of the first and second multiplexers; and 
communicating with the Ethernet routers, are a plurality of computing devices, for 
example personal computers, mini computers etc, 209, 210, 
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The embodiment of Fig. 2 lierein illustrates schematically an Ethernet 
channel earned over a synchronous digital hierarchy ITU-T recommendation 
G.701 type network between first and second locations A. B. First and second 
Ethernet routers and first and second synchronous multiplexers may be located 
5 at, for example, a pair of geographically separated customer premises, thereby 
providing an Ethemet data channel over a relatively wide area. The embodiment 
of Fig. 1 may provide what has historically in the prior art been regarded as local 
area networt< functionality, ie Ethemet data rates and Ethemet reliability, but over 
what has historically been considered geographical coverage of a wide area 

10 networic, ie over a range of from the order of a few kilometers to thousands of 
kilometers. The add-drop multiplexers of Fig. 1 are illustrative of transport of 
Ethemet packetized data directly over a synchronous digital hierarchy network. 
Ethemet frame based data is incorporated into synchronous virtual containers by 
the Ethemet port cards of the synchronous multiplexers. The Ethemet port: cards 

15 are not restricted to add-drop multiplexers, but may be incorporated in any 
synchronous digital multiplexer, for example an SDH terminal multiplexer. 

Whilst the specific embodiment herein illustrates an Ethemet over- - 
synchronous digital hierarchy implementation, in general, the invention is not 

20 limited to an Ethemet implementation but encompasses any frame based data 
protocol. Examples of frame based data protocols include IEEE standard 802.3 
frame based data earner systems, Ethemet IEEE 802.1 systems, OSI layer 2 
frame based data earner systems in general, conventional token ring systems, 
conventional token bus systems, fiber distributed data interface (FDDI) systems, 

25 and dual queue dual bus (DQDB) systems. Similariy, the term synchronous 
digital hierarchy encompasses the known North American Synchronous Optical 
Networic (SONET) based systems. 
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The term "packet" as used herein includes but is not restricted to bit and 
byte sequences of indetemiinate length, and includes cells. The temi 
synchronous digital network and synchronous digital channel includes 
plesiochronous networks and channels candied over synchronous networks. 

5 

Hereinafter, specific embodiments and methods according to the present 
Invention will be described in relation to the Ethemet system, being 
representative of OSI layer 2 frame based data systems, and being the actual 
best mode contemplated by the inventors. 

10 

Refening to Fig. 3 herein, there is Illustrated schematically protocol stacks 
operating within the computing devices 209, 210, first and second Ethemet 
routers 207, 208, first and second Ethemet port cards 205, 206 and first and 
second multiplexers 201, 202 at first and second locations A, B. 

15 

Internet protocol packets In Internet protocol layer 300 are entered into 
Ethemet data frames in Ethemet layer 301 , as is conventionally known in tiie art. 
Ethernet earned IP packets are incorporated into SDH virtual containers in SDH ' 
protocol layer 302. 

20 

By Incorporating Ethernet directiy into synchronous digital hierarchy ITU-T 
recommendation G.701 channels, the high data rates available using Etiiemet 
can be provided in a geographically widespread system, which is unlimited by the 
conventional distance limitations imposed on prior art Ethemet local area network 
25 systems. Further, traffic can be switched at line speeds, rather than incurring an 
encapsulation delay as in the prior art intermediate multiplexing of ATM system. 
Compared to the prior art IMA system, specific implementations according to the 
present invention may have an advantage on line speed alone, of the order of 
20% lower delay. However, additionally, the prior art IMA system has a greater 



ID 0889 US 

-13- 

number of layers of protocol, each of which adds a significant delay to traffic data, 
compared to the specific implementations of the present invention. 

In the present disclosure, since the SDH virtual container payload data rates 
5 are relatively flexible compared to conventional telecoms interface data rates, a 
more efficient match between Ethemet frame based data, operating at Ethernet 
data rates, and telecoms data rates in the synchronous domain can be achieved 
compared with prior art solutions which match Ethemet data with telecoms E1 , 
E3, STM-1 and STM-4 data rates. Prior art telecoms interfaces which can be 

10 purchased for carrying frame based data over a wide area network operate at 2 
MBits/s (E1), 34 MBits/s {E3), 155 MBits/s (STM-1) or 622 MBits/s (STM-4). 
These data rates are not well matched to the prior art Ethernet data rates of 10 
MBits/s, 100 MBits/s and 1 GBits/s. Table 1 herein illustrates a comparison of 
Ethemet data rates (in a central column of Table 1) with telecoms interface rates 

15 (in the left hand column of Fig. 1) of the prior art solutions, and SDH virtual 
container rates (in the right hand column of Table 1) of the present disclosure. On 
the other hand, the prior art Ethemet data rates are well matched to Integer 
multiples of the synchronous digital hierarchy virtual container payload data rates, 
as illustrated in Table 1 . The SDH payload data rates have a granularity of a 

20 minimum incremental step of 2 MBits/s. A minimum granularity of Ethemet rates 
is 10 MBits/s, and so 5 SDH VC12 containers can accommodate neatly a single 
10 MBits/s Ethemet channel. For example, in the presently disclosed 
implementation, a lOMBits/s Ethemet data rate can be accommodated neatly 
into 5 VC12 containers, each of 2 MBits/s. A 100 MBits/s Ethemet data rate can 

25 be accommodated in 2 VC3 containers, each of 50 MBits/s. 



Table 1 



Telecoms 


Ethemet 


Synchronous Network 


E1 (2 Mbits/s) 


10 MBits/s 


1-5xVC12 (2 MBits/s - 10 MBIts/s) 
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E3 (34 MBits/s) 
STM-1 (155 MBits/s) 



STM-4 (622 MBits/s) 



100 MBits/s 



100 MBits/s 



IGBits/s 



1-2xVC3 (50 MBits/s - 100 MBits/s) 
1-2xVC3 (50 MBits/s - 100 MBits/s) 
VC4-NC (155 MBits/s - 1.2 GigaBits/s) 



N = 1 -8 



A further feature of tiie specific embodiments and metliods described iierein 
is tlie provision of quality of service. By using the Ethernet IEEE 802.1 PQ 
priority field, different packets can be given different priorities for transmission. 
Thus, quality of sen/ice levels which are achievable in prior art local area 
networks, may be extended over greater geographical distances carried over a 
synchronous digital hierarchy transport network as provided by the specific 
embodiments and methods of the present invention. 

Referring to Fig. 4 herein, there is illustrated schematically components of 
an Ethemet port card comprising a synchronous digital multiplexer. The Ethernet 
port card is incorporated into a synchronous digital hierarchy multiplexer (or a 
SONET multiplexer), so that as well as having a plurality of tributary interfaces for 
telecoms channels, for example El, T1, STM-1, the multiplexer also has an 
interface for frame based data systems, eg Ethemet, as illustrated in Fig. 2 
herein. 

The Ethernet port card of Fig. 4 herein comprises a conventional Ethemet 
physical port 403, the Ethemet physical port communicating with an Ethemet 
frame switch 402 which may comprise a conventional frame switch, such as 
available from Plaintree, MMC, or Tl; a rate adaption means 401 for adapting 
between Ethemet rates and SDH rates equivalent to the rates of the virtual 
containers; and an SDH payload mapper 400 for mapping Ethernet frames into 
one or more SDH payloads. Rate adaption means 401 and SDH payload 
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mapper 400 may be implemented as a field programmable gate array (FPGA) or 
an application specific integrated circuit (ASIC). 

Rate adaption means 401 comprises a first plurality of Ethernet ports 
5 operating at 10 MBits/s and 100 MBits/s in accordance witli IEEE standard 802.3; 
and a second plurality of synchronous ports operating at 2 MBits/s, 50 MBits/s 
and 100 MBits/s communicating with SDH payload mapper 400. Rate adaption 
means 401 comprises a plurality of through channels for adapting IEEE standard 
802.3 data frames into bitstreams having data rates of 2 MBits/s, 50 MBits/s and 
10 100 MBits/s. Rate adaption means 401 comprises a plurality of multiple channels 
each adapting an IEEE standard 802.3 rate data frame channel to a 2 MBits/s, 50 
MBits/s or 100 MBits/s bitstream channel. 

In a further embodiment, rate adaption means 401 may be replaced by prior 
15 art commercially available POS phy chips available from PMC Sierra. 

SDH payload mapper 400 maps Ethernet data frames directly into SDH 
data frames, and operates a form of mapping which does not increase the size of 
the Ethernet frames. 

20 

Further details of construction and operation of payload mapper 400 will 
now be described. 

Fundamentally, prior art SDH multiplexers operate to time division multiplex 
25 bit oriented data. A plurality of lower data rate telecoms tributaries are 
multiplexed into a set of virtual containers operating at higher data rates. The 
SDH multiplexing structure according to ITU-T recommendation G.70X is 
illustrated schematically in Fig. 5 herein. A set of STM frames are assembled to 
contain a plurality of virtual containers which are earned as an STM-N payload as 
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illustrated in Fig. 6 lierein. On the otiier hand, conventional prior art datacoms 
routers and equipment are frame oriented devices which operate on pacl<ets of 
data. The Ethernet port card of Fig. 4 herein adapts the Ethernet data frames to 
a data rate which matches a data rate which can be multiplexed into a virtual 
5 container, and maps c»rh Ethernet data frame into one or more SDH virtual 
containers directly and without any further encapsulation in intermediate 
protocols. 

For example, a 10 MBits/s Ethemet channel may be mapped onto 5 VC12 
10 containers, each VC1 2 container having a rate of 2.048 MBits/s. The 5 VC12 
containers are concatenated together to can^ the 10 MBits/s Ethemet channel. 
For entry of a 100 MBits/s Ethemet channel into the synchronous network, a 
single 100 MBits/s Ethemet channel may be mapped into 2 concatenated VC3 
containers each having a capacity of 51.84 MBits/s. To carry an Ethemet 1 
15 GBits/s channel over a synchronous network, the Ethemet channel is mapped 
into 7 VC4 containers, each having a^capacity of 139 MBits/s. 

SDH payload mapper 400 communicates with the plurality of bitstream 
channels of rate adaption means 401 . SDH payload mapper maps the plurality 
20 of bitstream channels of rate adaption means 401 into a plurality of SDH 
payloads, for example VC3, VC4 or VC12 thereby accessing the synchronous 
digital hierarchy network. 

Referring to Fig. 7 herein, operation of SDH/SONET mapper in a send 
25 mode is schematically illustrated. In step 700, Ethemet packet data frames are 
received over the Ethernet physical interface 403, which are then adapted in rate 
to a data rate suitable for inclusion into SDH/SONET virtual containers in step 
701 by rate adaption means 401. SDH/SONET payload mapper 400 identifies a 
start and end of each packet data frame as it is received in step 702, and 
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encodes the data frames with boundary markers or pointers, prior to their 
inclusion into at least one virtual container in step 703. 

Referring to Fig 8, there is illustrated schematically a receive mode of 
5 SDH/SONET payload mapper 400. In step 800, the mapper receives a 
continuous bistream from a plurality of demultiplexed synchronous virtual 
containers, containing encoded packet data frames in a synchronous channel, 
which have their boundaries marked by start of data frame and end of data frame 
markers. The markers can include an encoding as part of the data frame 

10 bitstream, or can include pointers contained in the virtual container payloads. In 
step 801, the mapper identifies the start and end boundaries of each data frame 
from the boundary encoding, or from the pointers, and in step 802 having 
identified the start and end of the packet data frames extracts those data frames 
from the synchronous bitstream. The packet data frames are decoded in step 

15 803 in order to reconstitute the transported packet data frames. 

Two problems can occur in mapping the Ethernet data frames into SDH 
frame payloads: 

20 • Firstly, the Ethernet physical layer detects the start and end of Ethemet 

frames by the presence of encoded data (usually Manchester encoded 
data) on the physical media. This is not possible for switches and MACs, 
so when an Ethernet frame is transported over synchronous digital 
hierarchy in virtual containers, somehow the information that the content 

25 of the virtual containers is an Ethemet data frame needs to be provided. 

as distinct from a null or fill data. The conventional Ethemet preamble 
identifying the start and end of Ethernet data frames cannot be used, 
because the SDH layer will not recognize the Ethernet preamble as 
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dlstlnct from a case where user data happens to have the same byte 
sequences as the Ethemet preamble. 

• Secondly, in solving the first problem above using an encoding scheme 
to replace the Ethemet preamble and to identify the Ethemet data frame 
in the SDH frame payload can lead to expansion of the Ethemet data 
frame. However, the avoid delays, and to maintain efficient use of 
capacity, it is preferred that the Ethemet data frame maintains either its 
original size, or a predetermined size within the SDH frame payload. 

Increasing the size of the Ethernet frame is a disadvantage, because It 
reduces the efficiency of packing the Ethernet frames into the SDH frames. 
Secondly and more importantly, Ethemet devices are prone to generating 
Ethemet frames at a relatively constant rate, without there being an ability to slow 
down or speed up the rate at which the frames are generated, or to enforce 
spaces between the frames. Therefore, a fonm of mapping which does not result 
in packet expansion and which avoids breaking the gap between Ethemet 
frames, is ideally required. 

The Inventors have identified four mapping schemes which may be used: 

In a first specific implementation, there is provided a segmentation and 
reassembly scheme running over the payload of virtual container frames. A 
potential problem with this approach is that it Is necessary to create virtual 
containers on a 125 \is or 500 \is cycle. However, an Ethemet frame may be 
ready to transmit at any time during a virtual container frame, therefore the 
Ethemet frame may need to be delayed for a maximum of 125 \is before entering 
Into the next VC frame. Whilst a simple segmentation scheme is feasible, it could 
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introduce a serial delay in data transfer from an Ethernet frame to a virtual 
container frame of multiples of 125 jxs. 

Secondly, a pointer based scheme may be used for transferring Ethernet 
data frames to virtual container frames. A first pointer is provided in a known 
location of a VC payload, which points to the start of an Ethernet data frame. 
Another pointer, or a length field, points to the end of the Ethernet data frame. 
Ethernet frames may start and end inside one payload frame. However, in this 
approach a potential problem is that multiple Ethernet frames may be fitted inside 
a VC-3 payload, or for example a pair of minimum Ethernet frames may fit into a 
single VC-12 multiframe, so the number of pointers could be large and incur 
added complexity. Since the pointer value cannot be filled in until an Ethernet 
frame begins to transfer to the VC payload, in order to avoid delay, pointers must 
be provided at the end of the VC frame, and point backwards to Ethernet firames 
contained within the VC frame. This then incurs delay and storage at the 
destination whilst waiting for the pointer to anive (the Ethernet data frame cannot 
be processed until the complete VC frame has been received. 

Referring to Fig. 9 herein there is illustrated a second specific 
2 0 implementation according to the present invention using a pointer based scheme 
in which a single VC3 payload 900 comprises a plurality of Ethernet data frames 
901, 902 which are identified by means of pointers. The VC3 payload 903 into 
which the Ethernet data frames are inserted comprises 955 data traffic bytes, 
plus a single byte frame identification 904 and 36 bytes of pointers 905 which 
25 point to the positions of the starts and ends of one or a plurality of Ethernet data 
frames within the user data portion 903. 18 pointers each of 16 bits are provided 
at the end of the VC3 payload after the user data portion 903, Each pointer has 
the form: 

fbxxnnpppppppppp 



10 
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where the bits fb denote whether the pointer points to a start or finish 
position of the Ethernet data frame, or whether the pointer is unused; xx is a 
spare bit, nn denotes which of a plurality of virtual containers a first or last byte of 
5 the Ethernet data frame is in, and the string of bits p denote the position of the 
start or finish within the VC3 user data portion 903. 

In the example of Fig. 9, first pointer 906 points to an end of first Ethemet 
data frame 901, second pointer 907 points to a start of a second Ethemet data 
10 frame 902 and third pointer 908 points to an end of the second Ethemet data 
frame 902. A minimum size of Ethemet data frame of 64 bytes may be 
incorporated and a minimum gap between Ethemet data frames of 120 bytes 
may be accommodated, at 100 MBits/s. 

15 Since a SONET or SDH frame has a constant time duration of 125 [is, as 

the data rate of Ethemet frames Increases, the greater of number of bytes per 
SONET or SDH frame, and the greater the number of Ethemet packets per 
SDH/SONET frame. As the data rate increases and the number of pacl<ets 
increase, then the number of pointers contained in the SDH/SONET frame must 

20 increase. By including the pointers in a VC-3 or other virtual container, the 
system shown in Fig. 9 is scaleable with data rate, the number of pointers 
increasing as the data rate increases. 

In a third specific implementation, a bit stuffing scheme may be employed to 
25 designate the start and ends of Ethemet data frames in virtual containers. In 
such a bit stuffing scheme, the intent is to be able to recognize a string of ones or 
zeros as an interval between Ethemet data frames within the virtual container. 
This is achieved by ensuring that the string of ones or zeros denoting the interval 
does not occur as part of the Ethemet data in the date frame. In bit stuffing 
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schemes, a framing protocol software transforms any Ethemet data It is given 
into a form tliat does not contain reserved cliaracter values denoting start or end 
of Ethemet data frames. This leaves predetermined bit sequences, eg a string of 
ones or a string of zeros available to unambiguously designate a start or end of 
5 an Ethernet data frame. A known bit stuffing algorithm is the prior art HDLC 
(BCMA 40) system in which a binary sequence 01111110 called a "flag 
sequence" is used to mark boundaries between packets! To eliminate this data 
pattern from the user data contained in the Ethemet data frames, the transmitter, 
whenever it observes five ones in a row in the Ethemet data frame, inserts a zero 

10 immediately following the string of five ones. This eliminates the possibility of six 
ones ever occurring inadvertently in the data and therefore eliminates the 
sequence 0111110 ever occurring in the user data. The receiver performs the 
reverse process: after obsen/ing five ones in a row, if the next binary digit is a 
zero the receive algorithm deletes the next binary digit, and if it is a one, then the 

15 receive algorithm recognizes it as one of the special framing pattems. However, 
there is a problem with this scheme jn that the HDLC scheme for inserting extra 
zeros (bit stuffing) increases the size of the transmitted packet. In the HDLC bit 
stuffing scheme, packet expansion of the order of 20% may occur. In a second - - 
version of HDLC, byte stuffing is used. HDLC byte stuffing may be well suited to 

20 a SONET system since SONET is a byte oriented synchronous scheme. 
However, in the HDLC byte stuffing system, statistically, since the forbidden 
string 7E occurs only one In every 255 bytes, the average packet extension 
should be of the order of 0.4%. However, in a worst case, for data that consists 
entirely of binary ones, HDLC framing can add up to 50% to the transmitted size 

25 of the data. Since in the worst case 50% extra data is transmitted, this can Incur 
a maximum 50% additional delay due to HDLC framing. Thus, using the HDLC 
system, variable delays may occur and in the worst case, a 50% extra delay may 
be incurred in sending and Ethernet data frame within a VC payload. Further, the 
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size by which the Ethernet data frame expands due to HDLC bit or byte stuffing is 
not fixed, but depends upon the data content of the Ethernet frame. 

Bit stuffing schemes appear less efficient in use of frame capacity than 
5 pointer or segmentation type schemes as mentioned above. However, pointers 
and segmentation schemes carry a penalty in bytes used, and incur delay due to 
waiting for receipt of the pointers before decoding the Ethernet data frames. With 
bit stuffing schemes, both transmission and reception can occur as soon as a first 
data byte arrives at a transmitting or receiving entity. Delay is minimized. 

10 

In a fourth specific implementation and subject of the best mode herein, a 
nine bit encoding scheme may be used to map the Ethernet data frames into 
synchronous digital frame payloads. For every 8 bits of Ethemet data frame 
which are transmitted, 9 bits of SDH payload are occupied. An extra bit 
15 accompanies every byte of user data. The extra bit is used to determine whether 
the accompanying byte of data belongs to an Ethernet data frame. 

An advantage of this scheme is that a known and constant frame data 
transfer rate is achieved between the Ethemet data frames and the SONET 
2 0 payloads. Further, the scheme is relatively simple to implement by algorithm, 
incurring low delays due to operation of the encoding algorithm used to 
implement the encoding scheme. 

Refemng to Fig. 10 herein, there is shown a single VC3 payload 1000 
25 commencing with a first byte 1001 used for identification of an Ethemet data 
frame. Successive bytes of data in the VC3 payload are filled with Ethernet data 
frame data. Each byte of data is followed by a ninth bit, counting from the end of 
the first Ethernet frame identification byte 1001 . The ninth bit is set to 1 when the 
data is part of an Ethemet data frame. For a byte of data which is not part of an 
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Ethemet data frame, a '0' is appended to the end of the data byte. At an end of 
an Ethernet data frame, for the last byte a '1' bit Is appended, and a next byte, 
not being part of an Ethernet data frame, a '0' is appended. 

5 A resultant examp'e data rate achieved with a nine bit stuffing scheme may 

be as follows: a VC3 payload comprises 6040 bits, occupying a duration of 125 
\LS. Dividing 6040 into a plurality of 9 bit sections gives 671 units, each of 9 bits, 
over the 125 \is payload duration. This gives an Ethernet frame data rate of 671 
bytes in 125 \is, which is equivalent to 42.951 MBits/s. In other words, four 10 
10 MBits/s data frames may fit neatly into a single VC3 container. Interleaving an 
Ethemet frame between two VC3 frames gives an Ethernet frame data rate of 
85.9 MBits/s. 

Referring to Fig. 11 herein, an algorithm for Incorporating Ethemet data 
15 frames into a VC3 payload using a 9 bit stuffing method Is illustrated 
schematically. In step 1100 it is detemilned whether the user data comprises a 
frame of Ethernet data, depending on whether an Ethemet identification frame 
has been received or not. If the received data does comprise an Ethernet data 
frame. In step 1101 a next 8 bits of data is received, and in step 1102 the next 
2 0 successive bit is set to 1 . In step 1 1 05, the 8 bits of user data plus the extra ninth 
bit set to "1" is Incorporated Into the VC3 synchronous payload. The algorithm 
then repeats steps 1100, 1101, 1102, 1105 for the next 8 bits of user data, 
adding a further "1" bit to the end of the next 8 bits, and so on. If in step 1100, 
data indicating an end of an Ethernet data frame has been received, a next 8 bits 
25 of user data which are not part of the Ethemet frame are received in step 1 103, 
and a zero bit Is appended to the next 8 bits of data in step 1104. The ninth bit 
designated as zero indicates the end of the Ethemet data frame within the VC3 
container has occurred. 
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Referring to Fig. 12 herein, there is illustrated schematically an algorithm for 
unpacking 9 bit stuffed VC3 payload data. In step 1200, the synchronous 
payload is received. 9 bits of data at a time are buffered in step 1201 , and in step 
1202 the ninth bit of each 9 bit portion is checked and determined whether the bit 
5 value is "1". If the ninth bit value is "1". in step 1206, the ninth bit is removed, and 
in step 1207 a byte of data is added to a stored Ethemet data frame. If in step 
1202 the ninth bit is not a "1", but is detemnined to be a zero in step 1203, the 
. ninth bit (value zero) is removed in step 1204 and 8 bits of user data are output In 
step 1005 not as part of an Ethemet data frame. In each case the next 9 bits of 
10 data are input into the buffer and the algorithm of Fig. 12 repeats in a real time 
continuous mode receiving and unpacking 9 bit encoded data from the VC3 
payload. 

Referring to Fig. 13 herein, there is illustrated schematically a hardware 
15 implementation for converting a plurality of serially received 9 bit encoded data 
blocks into a plurality of 8 bit bytes suitable for packing Into an SDH payload. A 
plurality of 8 bit bytes 1300 of an Ethemet data frame are converted into a 
plurality of 9 bit encoded data blocks as described with reference to Fig. 1 1 
herein. There is then the problem of how to convert the data blocks of 9 bit 
20 encoded Ethernet data frame data into 8 bit data blocks (conventional bytes) for 
transport in the SDH payload. In the best mode herein this may be achieved by 
providing a plurality of 9 bit shift registers 1303-1310 which receive 9 bit encoded 
data blocks, each of 9 bits size, which output into a plurality of 8 bit shift registers 
1311-1319, which feed directly into an SDH payload. Eight 9 bit shift registers 
25 1303-1310 output into nine 8 bit shift registers 1311-1319. 72 bits of 9 bit 
encoded Ethernet frame data is input into the 8 bit array of 9 bit wide shift 
registers 1303-1310. When these shift registers are ftjil with 72 bits of 9 bit 
encoded data, the entire array of eight 9 bit shift registers is transferred into the 
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array of nine 8 bit shift registers 1311 -131 9. The array of nine 8 bit shift registers 
is then unloaded into an SDH payload serially. 

In a fifth specific implementation according to the present invention, an 
encoding scheme known as Consistent Overhead Byte Stuffing (COBS) may be 
applied to map Ethernet frames into an SDH payload. The COBS technique is a 
known prior art technique published by Stuart Cheshire and Mary Baker, of the 
Computer Science Department, Stanford University, Stanford, Califomia, USA in 
1 997 by the Association for Computing Machinery. 

The known COBS scheme comprises a byte stuffing scheme. That is to 
say an extra byte of data is added to a pre-detemnlned amount of frame data to 
indicate a start or end of data frame. COBS encoders are known in the prior art, 
and COBS encoding algorithms are disclosed in an appendix to "Consistent 
Overhead Byte Stuffing" by Stuart Cheshire and Mary Baker as mentioned 
hereinabove. In the best mode herein, application of the COBS algorithm for 
encoding Ethernet data firames prior to input into an SDH payload is novel. Steps 
for applying the COBS scheme are as illustrated schematically with reference to 
Fig. 14 herein. In step 1400, Ethernet data frames are input into SDH/SONET 
payload mapper 400 from rate adaption means 401 at synchronous or near 
synchronous data rates. The Ethemet data frames are encoded as a series of 
variable length code blocks according to the COBS coding scheme, implemented 
by an algorithm controlling a processor. An example of a COBS coding scheme 
is illustrated with reference to Fig. 15 herein. The codes illustrated in Fig. 15 
have meanings which represent a sequence of data bytes contained within the 
code block followed by an implicit zero. The implicit zero is not actually contained 
within the sequence of data bytes in the code block, since the encoded data 
cannot contain any zero byte values. There is one exception, being the code 0 x 
FF, which represents a njn of 254 non-zero data bytes within an implicit zero on 
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the end. This code acts as a "fail safe" allowing the COBS scheme to encode 
long sequences of bytes which do not contain any zeros at all. Since the byte 
value of zero never appears in the encoded data, a zero byte can be used to 
uniquely identify an end of Ethernet data frame, marking the boundary between 
5 consecutive Ethemet packets in a synchronous payload. In step 1402, as long 
as an end of Ethernet data frame is not detected, then the COBS encoded data 
bytes continue to be input into the synchronous payload in step 1403. However, 
if an end of Ethemet data frame code is detected in step 1402 a zero byte is 
appended to the end of the COBS encoded Ethemet frame data in step 1404 and 
10 then incorporated into the synchronous payload in step 1405. Decoding of 
COBS encoded synchronous payloads to recover Ethernet data frames is a 
reversal of the encoding process. 

In the fifth implementation herein, encoding an Ethernet data frame using 
15 the COBS scheme has an advantage that at most, only one byte per 255 bytes is 
added, so in-espective of the data content of the Ethemet data frame, the coding 
overhead of 1 byte is always known. The total expansion of an Ethemet packet 
encoded using the COBS scheme is always less than the Ethemet inter-packet - - 
gap. which is of the order 12 bytes. As the Ethemet data frame has a bounded 
20 expansion of only one byte, whatever the data content of the Ethemet data 
frame, and an extra transmission delay due to addition of the extra byte is 
constant. 



